// 输入: strs = ['eat', 'tea', 'tan', 'ate', 'nat', 'bat'];

// 输出: [['bat'], ['nat', 'tan'], ['ate', 'eat', 'tea']];
function groupAnagrams(strs: string[]): string[][] {
    const map = new Map<string, string[]>();
    for (let i = 0; i < strs.length; i++) {
        const str = strs[i].split('').sort().join('');
        if (map.has(str)) {//已存在
            map.set(str, [...map.get(str)!, strs[i]]);
        } else {
            map.set(str, [strs[i]]);
        }
    }
    return [...map.values()];
}
